Теория расписаний


Теория расписаний

Теория расписаний [schedu­ling theory] — научная дисциплина, посвященная разработке методов оптимизации оперативно-календарного планирования.

Задачи Т.р. — один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении оптимальной очередности обработки изделий на различных станках или других рабочих местах, составлении программы-»диспетчера» для управления работой ЭВМ в мультипрограммном режиме и т.п.

Для решения задач используется ряд методов линейного программирования, дискретного программирования, методы ветвей и границ, сетевого планирования и управления. Последнее время особое развитие принимают приближенные методы решения, резко сокращающие перебор вариантов, (метод Монте-Карло).

Сложность таких задач можно проиллюстрировать примером: требуется спланировать изготовление четырех изделий, каждое из которых проходит обработку на каждом из пяти станков. Существует (4!)5 или почти 7962 тыс. различных вариантов обработки (последовательностей); некоторые из них к тому же надо как-то отсеять, поскольку определенные операции следует выполнять в заданном порядке. На практике, разумеется, задачи еще намного сложнее.

Проще других решаются так называемые задачи одного станка: поиск наилучшей последовательности обработки на нем некоторого множества деталей (наилучшей с точки зрения минимума затрат на пролеживание деталей до и после обработки, минимума времени задержки в выдаче деталей по сравнению с установленным сроком, минимального объема незавершенного производства и т.п.).

Существует также ряд моделей планирования работы производственного участка (методическую основу для них дает модель Джонсона для n деталей и двух станков, но она представляет лишь теоретический интерес и малоприменима на практике). Наконец, Т.р. содержит методы составления календарных планов работы предприятий. Обычно задача ставится таким образом: составить план изготовления всех изделий, в котором не нарушались бы технологические ограничения, ограничения по мощности оборудования, а также сроки запуска и выпуска продукции.

См. также: Задача о коммивояжере, Оперативно-календарное планирование.


Экономико-математический словарь: Словарь современной экономической науки. — М.: Дело. . 2003.

Смотреть что такое "Теория расписаний" в других словарях:

  • Теория расписаний — Теория расписаний  раздел дискретной математики, занимающийся проблемами упорядочения. В общем случае задача ставится так: задано некоторое множество работ (требований) с определённым набором характеристик: стоимость обработки требования,… …   Википедия

  • теория расписаний — Научная дисциплина, посвященная разработке методов оптимизации оперативно календарного планирования. Задачи Т.р. один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении оптимальной… …   Справочник технического переводчика

  • ТЕОРИЯ РАСПИСАНИЙ — раздел прикладной математики, применяющийся в качестве метода в экономических исследованиях. Предметом Т.р. являются математические методы, позволяющие упорядочить во времени использование фиксированной системы машин с известными характеристиками …   Большой экономический словарь

  • РАСПИСАНИЙ ТЕОРИЯ — ветвь прикладной математики (раздел исследования операций), изучающая математич. постановки и методы решения задач оптимального упорядочения и согласования выполнения нек рых действий во времени. К Р. т. относятся вопросы, связанные с построением …   Математическая энциклопедия

  • Танаев, Вячеслав Сергеевич — Танаев Вячеслав Сергеевич Дата рождения: 28 марта 1940(1940 03 28) Место рождения: д. Акулово (Теблешский район, Тверская область) Дата смерти: 19 июля 2002 …   Википедия

  • Т — Таблица капитализации (capitalization table) Такса ( local price) Таксономия [taxonomie] Таможенная декларация (Customs declaration) Таможенная очист …   Экономико-математический словарь

  • Экономико-математические методы (ЭММ) — [economico mat­he­ma­tical methods] обобщающее название комплекса экономических и математических научных дисциплин, объединенных для изучения экономики. Введено академиком В.С.Немчиновым в начале 60 х годов. Встречаются высказывания о том, что… …   Экономико-математический словарь

  • экономико-математические методы — эконометрика — [Я.Н.Лугинский, М.С.Фези Жилинская, Ю.С.Кабиров. Англо русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.] экономико математические методы ЭММ Обобщающее название комплекса экономических и математических… …   Справочник технического переводчика

  • Операций исследование —         научный метод выработки количественно обоснованных рекомендаций по принятию решений. Важность количественного фактора в О. и. и целенаправленность вырабатываемых рекомендаций позволяют определить О. и. как теорию принятия оптимальных… …   Большая советская энциклопедия

  • ИССЛЕДОВАНИЕ ОПЕРАЦИЙ — построение, разработка и приложения математич. моделей принятия оптимальных решений. Содержанием теоретич. аспекта И. о. являются анализ и решение математич. задач выбора в заданном множестве допустимых решений Xэлемента, удовлетворяющего тем или …   Математическая энциклопедия

Книги

Другие книги по запросу «Теория расписаний» >>


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.